construct comprehens summari larg event sequenc jerri kiernan evimaria terzi event sequenc captur system user activ time prior research sequenc mine focus discov local pattern interest pattern reveal local associ fail give comprehens summari entir event sequenc number pattern discov larg paper altern approach build short summari describ entir sequenc reveal local associ event formal defin summar problem optim problem balanc short summari accuraci data descript show problem solv optim polynomi time combin dynam program algorithm explor effici greedi altern demonstr work larg dataset experi synthet real dataset illustr algorithm effici produc high qualiti result reveal interest local structur data 